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(54) ritle: SERVER-BASED BROWSER SYSTEM 

(57) Abstract: A server-based browser system provides a server-based browser and a client system browser. The client browser 
repoits the position of a user click on its display screen, hotspot ID, or URL to the server-side browser which retrieves a Document 
Object Model (DOM) model and view tree for the client and finds the location on the Web page that the user clicked on using the 
coordinates or hotspot ID received from the client. If there is a script associated with the location, it is executed and the resulting page 
location is requested fix)m the appropriate serven If there is a URL associated with the location, it is requested horn the ^propriate 
server. The response Web page HTML definition is parsed and a DOM tree model is created which is used to create a view tree 
model. The server-side browser retrieves a style sheet, layout algorithms, and device constraints for the client device and lays out 
the view model using them onto a virtual page and determines the visual content Textual and positional information are hig^y 
compressed and formatted into a stream and sent to the client browser which decodes the stream and displays the page to the user 
using the textual and positional information. 
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Server-Based Browser System 



5 BACKGROUND OF THE INVENTION 



TECHNICAL FIELD 

10 The invention relates to Web browsing technology. More partfcularly, the 
invention relates to a system and method for fast delivery of and fast rendering of 
Web pages on a lightweight network device. 

15 DESCRIPTION OF THE PRIOR ART 

A typical Web page today contains not only HTML content but also, by 
reference to, other content elements such as graphics and extemal style sheets. 
A browser acquires the referenced content elements by spawning worker 
20 threads that retrieve the data via multiple HTTP - TCP/IP connections. This 
model works well for desktop systems containing large amounts of processing 
power and RAM. However, it is usually not feasible for mobile, lightweight, 
embedded devices in which processing power and RAM are much limited. 

25 The process for proper HTML parsing, validation, and layout code is normally 
quite complex and requires large amount of CPU and RAM to execute. Size 
and manufacturing cost have been major concerns in providing embedded 
devices with a capacity to implement the process. Although embedded devices 
are getting more and more processing power and RAM, the requirements of a 

30 proper browser engine still outdistance the resources available to even the 
highest end of embedded devices. 

High levels of CPU usage are detrirr^ntal to the preseri/ation of battery life, 
which is a very important consideration for today's mobile devices. Heavy loads 
35 in HTTP communications, HTML parsing, HTML validation and layout may 
largely shorten the battery life. 
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Bandwidth usage is also a major constraint that must be considered in designing a 
browser model for embedded devices. Text based HTML content, although 
compressible, is already quite large with respect to the limited transmission 
speed of today's wireless networks. When image content designed for higher 
5 resdution and larger form factor display is included, one may quickly end up 
consuming a lot of wasted bandwidth transmitting redundant, not necessarily 
usable data to mobile devices. 

Although various browsing technologies have been already presented in the 
10 marketplace, many of them faB to meet the tight constraints and stringent 
requirements of the embedded devices. Writing a cross platform code base for 
these devices is an even bigger challenge, given the multitude of operating 
systems, memory models arxj processors available for embedded device 
manufadunsrs. 

15 

It would be advantageous to provide a server-based browser system that 
offloads heavy weight components of a traditional browser to a back end sen/er. 
It would further be advantageous to provide a server-based browser system 
that leaves a lightweight cRent device with a minimal ta^ of implementing a 
20 customizable interface to display a pre-rendered representation of Web pages. 

SUMMARY OF THE INVENTION 

25 The invention provides a sender-based browser system. The system offloads 
heavy weight components of a traditional browser to a back end sender. In 
addition, tiie invention leaves a lightweight client device witti a minimal task of 
implementing a customizable interface to display a pre-rendered representation 
of Web pages. 

30 

A prefenred embodiment of the invention provides a server-based browser and 
a dient system browser. The dient browser detennines the position of a user 
cfick on Hs display screen and sends a navigation request containing tiie 
coordinates of the cfck, or a hotspot ID, to ttie server-side browser. The dient 
35 browser vwll also accept a specific URL from a user and places the URL in tiie 
navigation request 

The server-side browser retrieves a Document Object Model (DOM) model and 
view tree from a storage device for ttie cBent It then finds tiie tocation on the 



2 



wo 02/082229 



PCT/DS02/11420 



Web page that the user cficked on using the coordinates or hotspot ID recerved 
from the client If there is a script assodated with the location, it is executed and 
the resulting page location is requested from the appropriate server. If there is a 
URL associated with the location, it is requested from the appropriate server. 

5 

The response Web page HTML page definition is parsed and a DOM tree 
model is created. The sen/er-side browser uses the DOM tree and aeales a 
two-dimensional view tree model, and stores both trees on the storage device. 

10 The server-side browser retrieve a style sheet, layout algorithms, and device 
constraints for the cBent device from the storage device. It lays out the view 
model using the style sheet, layout algorithms, and device constraints onto a 
virtual page. 

15 If the c6ent browser is a subset of the server-side browser engine, then the 
DOM tree and view tree are compressed into a stream and sent to the client 
browser which decodes the stream, banslates the DOM tree and view tree, and 
displays the page to the user. 

20 Otherwise, the server-side browser detemnines the visual content on the virtual 
page and the location of the visual content Visual content and positional 
information are highly compressed and formatted into a stream and sent to the 
client browser which decodes the stream and displays the page to the user using 
the visual content and positional information. 

25 

The DOM tree and view tree and aD state infomiation (irK)luding Javascripte and 
cookies) for the client are stored on the storage device by the server-side 
browser. 

30 Other aspects and advantages of the invention will become apparent from the 
following detailed description in combination with the accompanying drawings, 
illustrating, by way of example, the principles of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Rg. 1 is a block schemafc diagram of a preferred embodiment of the invention 
5 showing a server-side browser and a client browser according to the invention; 

Rg. 2 is a block schematic diagram of a sender-side browser and renderer and 
client device according to the invention; 

10 Rg. 3 is a block schematic diagram of a server-side browser engine and dient 
device according to the invention; 

Rg, 4 is a block schematic diagram showing an HTML document tree according to 
tile invention; 

15 

Rg. 5 rs a block schematic diagram showing a view tree acconcBng to the 
invention; 

Rg. 6 is a block schematic diagram of a view layout of a Web page according to 
20 tiie invention; 

Rg. 7 is a bk)ck schematic diagram of a flowchart of an embodiment of ttie 
Invention according to the Invention; and 

25 Rg. 8 is a blodc schemalic diagram of a task viewpoint of a prefened 
embodiment of ti^e invention according to the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

The invention is embodied in a server-based browser system. A system 
5 aocording to the invention offloads heavy weight components of a traditional 
browser to a back end server. In addition, the invention provides a server- 
based browser system that leaves a lightweight client device with a minimal t^k 
of implementing a customizable interface to display a pre-rendered 
representation of Web pages. 

10 

A typical desktop browser reqidies a large amoLrt of processor time to handle 
the bad of obtaining Web p^e information and parsing tiie HTML code in the 
p^e. Secondary requests wrHiin the HTML code also require a large amount of 
processing time. Simp le cfent devices such as PDAs, cellphones, and low C PU 
15 powersettop boxes cannot handle Vhe amoLOTt of processing power required to 
perform typical Web browsing. 

Additionally, bandwidtii on devices such as ceOphones are Bm'rted and are 
charged to tiie user on a byte basis. This means tiiat the large dala transfers 
20 involved in typical Web browsing are too expensive in terms of bandwidtii 
limitations and cost to tfie user. 

Refenir^ to Rg. 1 , tiie invention provides a server-based 1 01 browser 1 04 that 
converts Web pages to a minimal formal adaptable to differenl types of 
25 wired/wireless dient devices such as cellphones, PDAs, and set top TV boxes. 
A light weight browser 105 is provided on a dient device 102 to accept hghly 
compressed streams of data from the server-side browser 104. Tte server- 
side b rowser 1 04 accesses hformation aross the Internet or intranet 1 03. 

30 With respect to Fg. 2, a user using a dient device 206, 207 requests a Web 
page from a Tght weight browser or tiie light weght browser itself requests a 
Web p^e. The request is sent from tiie cBent 206, 207 to a server-side 
brDwser201. The server-skle browser 201 identifies fhe Web page ttiat ttie 
user requested and sends a request to the proper server across tfie Internet or 

35 intrar^t 

When the requested Web p^e ^ returned to the server-side browser 201 , the 
server-side browser201 toads the nniSal HTIVIL document The received HTML 



5 



I 



wo 02/082229 PCT/DS02/11420 

document consists of text, which connprises the content of the document, and 
tags, wttdi define the structure and appearance of the document Ttie server- 
side browser 201 looks at any dependencies withan the document (e.g., 
reterenoed images. Javascript fSes that need to be loaded remotely, eta) and 
5 opens muttipte sockets to get the required informatbn across the Internet or 
intranet 

The server-side browser 201 gathers the Web page infomiation and lays out 
the information to calculate how to display the information on a particular device. 
1 0 The server-side b rowser 201 makes a second pass at the layout information and 
then transcodes the information into a very tight data stream that can be 
represented on the dient 206, 207. The stream includes positional infomnalion 
that is not present in the normal HTML for the Web page. 

1 5 The server-side b rowser 201 takes all of tfie HTML information for a Web page 
and represents it as two dimensional content on the server. This two-dimensional 
representation helps the browser determine the exact position infomnalion 
positional information for all of the pieces of a particular HTML Web page. If 
there are any images or other dependencies, the server-side browser 201 

20 scales (or crops) the images down and/or preprocesses the images (e.g., 
reduce the bit depth of an image, dither the image, etc.) to match the capabilities 
of tiie client 206, 207. The browser ttien creates a compressed stream friat is 
sent down to the dient This compressed stream contains text and images wfth 
exact positional information (tiiat tells where tiie pieces of content fit on the page), 

25 and hot spot infomnation. The browser maps each rectangular hotspot region to a 
related URL. Thus, no extraneous infomiation, ^ich as hyperlink URLs, or 
CooWe Data is sent down to tiie dient 

The server-side browser 205 uses device characteristics information 202 for each 
30 supported device type, consistir^ of tiie assodated default CSS style sheet, a 
list of supported fonts and ttidr text nnetrics, device aspect raBos, pixel depth, 
cotor palette, forni control dirhensions, pretended layout algorithms, a DTD 
specifying level of HTML compliance, JavaScript polides, ttie User-Agent String 
to represent to a Web Server, and Vhe compressed stream forniat encoder, to 
35 properly detemnine tiie ideal representation of Web content on ttie device. 
Various examples of potential dienls witti vastly different device charaderfellcs 
could indude: a cellphone 206 witti a minimal CPU and minimal RAM; a PDA 
client witti a small display but powerful CPU and high RAM; or a TV box 207 
wrlh a large display, high capacity CPU, low RAM, and non TCP/IP based 
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oommLmlcations. The server-side browser 205 utiTizes many different layout 
algorfthrro to properly render information with these various classes of clients thai 
all have different display, CPU, RAM, and lO constraints. 

5 A lightweight client browser is provided on the clients 206, 207 that accepts a 
standard information formal from ttie server-side browser 201 and displays the 
data streams. TTiis means that the server-side browser 201 can be updated at 
any time without afferting the clients 206, 207. 

1 0 Refemng to Rgs. 3, 4, and 5, a preferred embodiment of the invention provides 
a server-side browser engirt 302 ttel accepts HTML (e.g., HTML 4.0 content 
wflth support for CSS version 1) pages 303 and parses the HTML 304. The 
parser 304 creates a Document Object Model (DOM) object hierarchy model 
305. The DOM model 305 is a tree representation of the HTML h the Web 

1 5 page, which is well known in the art 

A style sheet 306 tells the server-side browser 301 what fonts to use for 
standard HTML tags {e.g., bold), border sizes, and other stylistic information for 
each supported client device. A device informafion file 307 is also used by the 
20 browser that tells the sender-side browser 301 the limitations of a dienl device 
{e.g., the size of a text control, fonts available, aspect ratio, etc.). The server-side 
browser 301 discovers what device type the client is when the cBotI signs onto 
the sen/er. 

25 Using the style sheet 306 and the device information 307 for the particular 
device, the sender-side browser 301 creates a view tree 308 which is a two- 
dimensional model of the parerrt-c^ild relationship between viewable objects of 
the DOM model 305. 

30 A DOM tree is shown h Rg. 4. The HTML 401 is the root of the tree and 
undemeath has a Body teg 402. Under the Body teg 402 is an Anchor teg 403 
which has Text 404 unctemeath. There is also a Table 405 beneath the Anchor 
teg 403. The Table 405 has a row 406 whi* has a cell 407. The browser 
makes views of DOM tree elemente that are visible. For example, a Text view 

35 408 is made of the Text 404, a Table view 409 is made of the Table 405, a TR 
view 41 0 is made of the row 406, and a TD view 41 1 is made of the cell 407. 

An exemplary view model is shown In Fig. 5, where a Body view 501 is the root 
of the tree. A Table view 502 site below the Body view 501 and has a TR view 
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503 below it. A TD view 504 Is below the TR view 503. The TR view 504 has 
both a text view 505 and an image view 506 below it. 

The sender-side browser 301 then lays out the view model 308 on a virtual 
5 page. Each view in the view model 308 has a rectangular area of information 
attached to it The server-side browser 301 lays out the views using specific 
layout algorithms for each view {e.g., tables, block levels, etc.) and uses the style 
sheet 306 and device information 307 for the particular device to make sure that 
any special chara(^istics or behaviors of the device are taken into account Fcmt 
10 example, for aVJ box dient, there may be a fixed table width defined h the 
view and fixed table widths are ignored by the TV box, or, one pixel width table 
borders are only supported on the TV box dient An example of a layout 
algorithm is every ceD h a table is considered a row ri itself, for a certain device 
each cell is to be laid out vertically instead of the nomnal horizontal layout. 

15 

With respect to Rg. 6, the sender-side brpwser perfomis the first layout pass 
which lays out all of the views of the page 601 . The page 601 is a virtual view of 
how the page looks. In th's example, a body view 605 has a table view 604 
vwthin it The Table view 604 has a row 603 which has a cell with text in it 602. 
20 Each view has a rec^gular area that it represents and a parent-child relationship. 
This allows the server-side browser to walk through the viewable area to see 
what it represents. 

A second pass s made to detemnine what the real content is on the page. 

25 HTML authors often define multiply nested tables to constrain a layout of an 
HTML page. The sen/er-side browser throws away the unnecessary infonnation 
that does not contribute to the appearance of the page (e.g., not renderable). 
The server-side browser is concerned with the physical positioning of content 
elements within the page. For example, the browser finds text 602 on the page 

30 601 and accumulates the text into a string and compresses it to send to the di^ 
The sender-side browser also sends the dient Infbnmatfon that tells the dient 
where the text should be displayed in its viewing area. This information is placed 
in a binary fonrot that the dient devfce feeds into. 

35 TTie DOM tree and view tree and aD state information 0nduding Javascripts) for 
the cO^ are presented on tiie sen/er. Thfe s to ensure tiiat, when ttie user fe 
interading vwth a page on ttie cfent the server-side browser knows where the 
user has dicked on the page. The sender-side browser does not send URL Enks 
to ttie client This means that tiie dient only has positional or hotspot information 
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relaling to where the user did<ed or pressed on the page and sends tt^ 
coordinate or hotspot nfTformafon to the sen/er-side browser. TTie server-side 
browser looks at the DOM tree and view model to find where the cxx)rdinates 
map onto the page. The view model is used to find the location of the 
5 coordinate or hotspot ID and the DOM tree used to find the URL or script 
associated with the did<ed area. When the sen/er-side browser finds the area 
that conesponds to location where the user clicked, the server-side browser 
executes whatever script or URL request that conesponds with the area The 
server-side browser then updates the cBent with the new page if the actkxi was 
1 0 navigational, for example. 

Cookie data are impractical to place on the dient device. The server-side 
browser caches aO of the user's cookies in a user state that the server-side 
browser preserves on the server for each user. 

15 

A session object exists on both the server and the dienL The session protocol 
is used by the dient and server to communicate information. For example, when 
the dient first signs onto the server, it tells the server its configuration infomnalton 
and other infonnation. The sender-side browser looks into its database and finds 
20 the dient device's style and device infbnmation. 

Refening to Rg. 7, a flowchart of an another pretended embodiment of the 
invention is shown. The dient browser 711 sends a navigatfon request to the 
server-side browser engine 701. The browser session 702 retrieves the dient 
25 specific style sheet 703 and layout algorithms 704. 

The browser session 702 fetches the requested Web page from the Internet or 
intranet. The HTML Web page 705 is parsed and a DOM tree model is aeated 
706. The DOM tree model is then used to create a two-dimensional view tree 
30 model 707. 

The invention lays out the view tree based on the dient specific style sheet and 
layout algorithms 708. Any additic»ial layouts are perfomied on the view tree to 
fit the dient device constraints 709. The resulting two-dimensional view tree and 
35 DOM tree are encoded in a lightweight formal and sent to the dient which 
decodes the format 710 arxl displays the resulting page to the user through the 
client browser 711. 



9 



wo 02/082229 PCT/US02/11420 

With respect to Rg. 8, a task viewpoint of the invention is shown. The Client 
Browser module 812 determines the position of a user c8ck or press on its 
display screen and sends a navigation request oontainirKi the coordinates of the 
cfick or press, or the hotspot ID, to the server-side browser through the Client 
5 Session module 81 1 to the Server Session module 804. The Client Browser 
module 812 will also accept a specific URL from a user and places the URL h 
the navigation request The Server Session module 804 fonvards the navigation 
request to the Rnd Position module 805. The Rnd Position module 805 accepts 
Specific URL^ from the cGerrl, coordinates of a user's cSck or press, and hotspot 
10 IDs 810. 

The Rnd Position module 805 forwards any specific URL to the Web Page 
Manager 902. Othenwise, the Rnd Position module 805 retrieves the DOM 
model and view tree from tire storage device 807 for the particular cfient It then 
1 5 finds the location on the Web page tiiat die user clicked or pressed on using tiie 
coordinates or hotspot ID received from ttie cTmL If tiiere is a script associated 
with the location, it Is executed and the resulting page location is sent to the We b 
Page Manager 902. tf there is a URL associated with the location, it is fonA^arded 
to tiie Web Page Manager 902. 

20 

The Web Page Manager 802 receives the URL from the Rnd Position module 
805 and formats a request for the Web page. TTie request is sent to tiie Web 
Session module 803. The Web page is retumed to tiie Web Session module 
803 and is fonwarded to the Web Page Manager 802. 

25 

The Web page Manager 802 fonvards the HTML Web page definition to the 
Parse HTML module 801 . The Parse HTML module 801 parses the HTML and 
creates a DOM tree model which it stores on ttie storage device 807. 

30 The Web page Manager 802 then activates the Create View module 806. The 
Create View module 806 uses tiie DOM model stored on tiie storage device 
807, creates a two-dimensional view tree model, and stores it on ttie storage 
device 807. 

35 Once the view tree 6 completed, the Web page Manager 802 retrieves tiie 
style sheet, layout algorithms, and device cor^traints for the specific cfient device 
are retrieved from the storage device 807. The Web page Manager 802 lays 
out the view model using tine style sheet, layout algorittims, and device 
constraints. 

10 
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If the Client Browser 812 is a subset of the server-side browser engine, then the 
DOM tree and view tree are compressed into a strearh 809 and sent through the 
Server Session module 804 to the Client Browser 812 via the Client Session 
5 module 81 1 . The Client Browser 812 decodes the stream, translates the DOM 
tree and view tree, and displays the page to the user. 

OthenA^ise, the Web page Manager 802 perfonms the first layout pass arKi lays 
out aB of the views of the page. ITie Web page Manager 802 then makes a 

1 0 second pass to determine the visual content on the page. Visual content and 
positional information are highly compressed arKi formatted Into a stream 809 
and fonvarded to the Server Session module 804. The Server Session module 
804 sends the stream to the Client Browser 812 via the Client Session module 
81 1 . The Client Browser 812 decodes the stream and displays the page to the 

1 5 user using the visual content and positional information. 

The DOM tree and view tree and aD state information (including Javascripts and 
cookies) for tiie dient are stored on tiie storage device 807 by the Web page 
Manager 802. 

20 

Although the invention is described herein wrth reference to tire preferred 
embodiment, one skilled in tiie art will readily appreciate tiiat otiier applications 
may be substituted for those set fortii herein witiiout departing from ttie spirit and 
scope of the present invention. Accordingly, tiie invention should only be 
25 limited by the Claims included below. 
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CLAIMS 

1. A process for a server-based Web browser that interacts with a plurality 
5 of client device types, comprising the steps of: 

providing browsing means on a server for accepting a Web page from a 
Web server; 

said browsing means further comprising the step of: 

providing Web page layout means for laying out said Web page 
10 in a two-dimensional virtual page; 

wherein said Web page layout means determines what 
information is visible on said virtual page; 

wherein said Web page layout means calculates positioning of 
said visible infonmation within said Web page; 
15 wherein said browsing means creates a compressed stream containing 

said visible information and tiie positioning information of said visible information; 

providing cTienl browsing means on a client system for accepting 
compressed streams representing display pages; 

providing means on said server for sending said compressed stream to 
20 said dient browsing means; and 

wherein said dtent browsing means decompresses said compressed 
stream and displays said visible infomnation using said positioning information. 

2. The process of Claim 1, said browsing means further comprising ttie 
25 steps of: 

providing a database of style sheets on a storage device for supported 
dient devices; 

providing a database of layout algorittims on said storage device for 
supported client devices; 
30 providing a database of device constraint infomiation on said storage 

device for supported dient devices; 

wherein said Web page layout means retrieves a style sheet, layout 
algoritiims, and device constraints from said storage device for said dient system; 
and 

35 wherein said Web page layout means lays out said Web page based 

on said dient system's style sheet, layout algorithms, and device constraints. 
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3. " The process of Cfaim 1, said browsing means further comprising the 
steps of: 

parsing said Web page's HTML code to create a Document Object 
Model (DOM) tree; 
5 creating a view tree using said DOM tree; and 

storing said DOM tree and said view tree on a storage device for said 
client system. 

4. The process of Claim 3, wherein said dient browsing means accepts a 
1 0 URL from a user or determines a position or hotspot ID of a user's cfck or press 

on a display page, wherein said dient browsing means sends said URU said 
petition, or said hotspot ID to said browsing means, and wherein said browsing 
means accepts said URL, said position, or said hotspot ID from said deit 
browsing means. 

15 

5. The process of Claim 4, said browsing means further comprising the 
steps of: 

retrieving a DOM tree and view tree from said storage device for said 
dient system; 

20 detemiining the location of said position or hotspot ID on said Web page 

using said view tree; 

finding a script or URL assodated with the location using said DOM tree; 
wherein if a script is assodated vwth the location then executing the script 
and determining the resulting URL; and 
25 requesting the Web page associated with said resulting URL or said 

associated URL from the appropriate sen/er. 

6. The process of Claim 3, said browsing means further comprising the step 
of: 

30 sa>^ng said dient system's slate infomnation on said storage device for a 

partfcularuser, 

wherein said dient system's state information indudes Javascripts and 
cookies; and 

wherein said dient system's slate infomiation allows said browsing means 
35 to track the cunent state of said dient system and the particular user. 

7. A process for a aoss platform Web browser that int^ads with a plurality 
of dient device types, comprising the stqps of: 
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providing browsing rnear^ on a sender for accepting a Web page from a 
Web server; 

said brov^^ing means further comprising the steps of: 

parsing said Web page's HTML code to create a Document 
5 Object Model (DOM) tree; 

creating a view tree using said DOM tree; 

providing Web page layout means for laying out said Web page 
in a two-dimensional virtual page; 

wher^'n said Web page layout means determines what 
1 0 infomnation is visible on said virtual page; 

wherein said Web page layout means removes unnecessary 
structural information and retains visible information in said view tree; and 

storing said DOM tree and said view tree on a storage device ibr 
said client system; 

1 5 wherein said browsing means creates a compressed stream containing 

said DOM tree and said view tree; 

providing dierrt browsing means on a client system for accepting 
compressed streams; 

providing means on said server for sending said compressed stream to 
20 said dient browsing means; and 

wherein said client browsing means decompresses said compressed 
stream and displays said visible infomnation using said DOM tree and said view 
tree. 

25 8. TTie process of Claim 7, said browsing means further comprising the 
steps of: 

providing a database of style sheets on said storage device for 
supported client devices; 

providing a database of layout algorithms on said storage device for 
30 supported dient devices; 

providing a database of device consbraint information on said storage 
device for supported dient devices; 

wherein said Web page layout means retrieves a style sheet, layout 
algorithms, and device constraints from said storage device for said dient system; 
35 and 

wherein said Web page layout means lays out said Web page based 
on said dient system's style sheet, layout algorithms, and device constraints. 
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9. The process of Claim 7, wherein said cBent browsing means accepts a 
URL from a user or detemiines a position or hotspot ID of a user's cick or press 
on a display page, wherdn said client browsing means sends ^"d URL, said 
position, or said hotspot ID to said browsing means, and wherein said browsing 

5 means accepts said URL, said position, or said hotspot ID from said cfient 
browsing means. 

10. The process of Claim 9, said browsing means further comprising the 
steps of: 

10 retrieving a DOM tree and view tree from said storage device for said 

client system; 

detenrnining the location of said position or hotspot ID on said Web page 
using said view tree; 

finding a script or URL associated with the location using said DOM tree; 
1 5 wherein if a script is associated with the location tiien executing the script 

and determining the resulting URL; and 

requesting the Web page associated witti said resulting URL or said 
associated URL from the appropriate server. 

20 11. The process of Claim 7, said browsing means further comprising tiie step 
of: 

saving said client system's state infonnation on said storage device for a 
particular user; 

wherein said client system's state infbmiation includes Javascripts and 
25 cookies; and 

wherein said client system's state infonnation allows said browsing means 
to track tiie cument state of said dient system and tiie particular user. 

12. An apparatus for a server-based Web browser tiiat interacts witti a 
30 plurality of client devrce types, comprising: 

browsing means on a server for accepting a Web page from a Web 

server; 

said browsing means further comprising: 

Web page layojt means for laying out said Web page in a two- 
35 dimensional virtual page; 

wherein said Web page layout means detemnines what 
information is visMe on said >4rtual page; 

wherein said Web page layout means calculate positioning of 
said visible information witiiin said Web page; 
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wherein said browsing means creates a compressed stream containing 
said visible information and the positioning information of said visible information; 

cfent brovi^ing means on a cfent system for accepting compressed 
streams representing display pages; 
5 means on ^d server for sending said compressed stream to s€ud dient 

browsing means; sutkI 

wheren said c^ent browsing means decompresses said compressed 
stream and displays said visible infomnation using said positioning infomnation. 

10 13. The apparatus of Claim 1 2, said browsing means further comprising: 

a* database of style sheets on a storage device for supported dient 
devices; 

a database of layout algorithms on said storage device for supported 
dient devices; 

1 5 a database of device constraint information on said storage device for 

supported client devices; 

wherein said Web page layout means retrieves a style sheet, layout 
algorithms, and device constraints fronri said storage device for said client system; 
and 

20 wherein said Web page layout means lays out said Web page based 

on said client system's style sheet, layout algoritiims, and device constraints. 

1 4. The apparatus of Claim 1 2, said browsing means further comprising: 

a module for parsing said Web page's HTML code to create a Document 
25 Object Model (DOM) tree; 

a nrKxjule for creating a view tree using said DOM tree; and 

a module for storing said DOM tree and said view tree on a storage 

device for said client system. 

30 15. The apparatus of Claim 14, wherein said dient browsing means accepts a 
URL from a user or detenmines a position or hotspot ID of a user's dck or press 
on a display page, wheren said cfierrt browsing means sends said URL, said 
position, or said hotspot ID to said browsing nieans, arKi w*ierein said browsing 
nr>eans accepts said URL, said position, or said hotspot ID from said dient 

35 browsing means. 

1 6. The apparatus of Claim 1 5, said browsing rneans furttier comprising: 

a module for retrieving a DOM tree and view tree from said storage 
device for said dient system; 
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a module for detenminirig the lo^n of said position or hotspot ID on 
said Web page using said view tree; 

a module for firKling a script or URL assodated with the location using said 
DOM tree; 

5 wherein if a script is associated with the location then executing the script 

and detemnining the resulting URL; and 

a module for requesting the Web page associated with said resulting 
URL or sai6 associated URL from the appropriate server. 

10 17. The apparatus of Claim 1 4, said browsing means further comprising: 

a module for saving said di^ system's state infomnation on said storage 

device for a particular user; 

wherein said client system's state information includes Javascripts and 

cookies; and 

1 5 wherein said client system's state infomnation allows said browsing means 

to track the current stete of said dient system arid the partiailar user. 

18. An apparatus for a cross platform Web browser that interacts with a 
plurality of client device types, comprising: 
20 browsing meeins on a sen/er for accepting a Web page from a Web 

server, 

said browsing means further comprising: 

a module for parsing said Web page's HTML code to create a 
Document Object Model (DOM) tree; 
25 a module for creating a view tree using said DOM tree; 

Web page layout means for laying out said Web page \n a two- 
dimensional virtual page; 

wherein said Web page layout means detemiines what 
infonnation is visible on said virtual page; 
30 wherein said Web page layout means removes unnecessary 

struc^ral infomnation and retains visible infomnation in sakJ view tree; and 

a module for storing sakl DOM tree and said view tree on a 
storage device for sakl client system; 

wherein said browsing nneans creates a compressed^ stream containing 
35 said DOM tree and said >^ew tree; 

cCenl browsing means on a cOent system for accepting compressed 
streams; 

means on said server for sending said compressed stream to said dient 
browsing meeuns; and 
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wherein said 'dent browsing means decompresses said compressed 
stream and displays said visible information using said DOM tree and said view 
tree. 

5 1 9. The apparatus of Claim 1 8, said browsing means further comprising: 

a database of style sheets on said storage device for supported dtent 
devices; 

a database of layout algorithms on said storage device for supported 
client devices; 

1 0 a database of device constraint information on said storage device for 

supported client devices; 

wherein said Web page layout means retrieves a style sheet, layout 
algorithms, and device constraints from said storage device for said client system; 
and 

15 wherein said Web page layout means lays out said Web page based 

on said client systenrfs style sheet, layout algorithms, and device constraints. 

20: The apparatus of Claim 18, wherein said client browsing means accepts a 
URL from a user or detennines a position or hotspot ID of a user's cfck or press 
20 on a display page, wheran said dient browsing means sends said URL, said 
position, or said hotspot ID to said browsing means, and wherein said browsing 
means accepts said URL, said position, or said hotspot ID from said dient 
browsing means. 

25 21 . The apparatus of Claim 20, said browsing means further comprising: 

a module for retrieving a DOM tree and view tree from said storage 
device for said dient system; 

a module for detemiining the location of said position or hotspot ID- on 
said Web page using said view tree; 
30 a module for finding a script or URL assodated with the location using said 

DOM tree; 

wherein if a script Is assodated with the location then executing the script 
and detemnining the resulting URL; and 

a module for requesting flie Web page assodated witii said resulting 
35 URL or said assodated URL from the appropriate sender. 

22. The apparatus of Claim 1 8, said browsing means further comprising: 

a module for saving said client system's state infomnatiw) on said storage 
device for a particular user; 
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wherein said cSent system's state tnfbmralion indudes Javascripts and 
cx>oioes;and 

wherein said client system's state infomiation allows said browsing means 
to trade the current state of said dient system and the particular user. 

5 

23. A program storage medium readable by a computer, tengibly 
embodying a program of instrudions executable by the computer to perfomi 
method steps for a server-based Web browser that interacb with a plurality of 
dierrt device types, comprising the steps of: 

1 0 providing browsing means on a server for accepting a Web page from a 

Web server; 

said browsing means further comprising the step of: 

providing Web page layout means for laying out said Web page 
in a two-dimensional virtual page; 
15 wherein said Web page layout means detemiines what 

infomiation is visible on said virtual page; 

wherein said Web page layout means calculates positioning of 
said visible information within said Web page; 

wherein said browsing means creates a compressed stream containing 
20 said visible Infonmation and the positioning inforniation of said visible infonmation; 

providing dient browsing means on a dient system for accepting 
compressed streams representing display pages; 

providing means on said server for sending said compressed stream to 
said dient browsing means; arKi 
25 wherein said c8ent browsing means decompresses said compressed 

stream and displays said visible information using said positioning infomiation. 

24. The method of Claim 23, said browsing means forther comprising the 
steps of: 

30 providing a database of style sheets on a storage device for supported 

dient devices; 

providing a database of layout algoritiims on said storage device for 
supported dient devices; 

providing a database of device constraint infbnnation on said storage 
35 device for supported dient devices; 

wherein said Web page layout nrteans retrieves a style sheet, layout 
algorithms, and device constraints from said storage device for said dient system; 
and 
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wherein said Web page layout means lays out said Web page based 
on said dient system's style sheet, layout algorithms, and device constraints. 

25. Ttie method of Qaim 23, said browsing means further comprising the 
5 steps of: 

parsing said Web page's HTML code to create a Document Object 
Model (DOM) tree; 

creating a view tree using said DOM tree; and 

storing said DOM tree and said view tree on a storage device for said 
10 dient system. 

26. The method of Claim 25, wherein said dient browsing means accepts a 
URL from a user or determines a position or hotspot ID of a user's cBdc or press 
on a display page, wherein said dient browsing means sends said URL, said 

15 position, or said hotspot ID to said browsing means, and wherein said browsing 
means accepts said URL, said position, or said hotspot ID from said di^ 
browsing means. 

27. The method of Claim 26, said browsing means further comprising the 
20 steps of: 

retrieving a DOM tree and view tree from said storage device for said 
dient system; 

determining the location of said position or hotspot ID on said Web page 
using said view tree; 

25 finding a script or URL assodated with ttie location using said DOM tree; 

wherein if a script \s assodated with ttie location then executing the script 
and determining tiie resulting URU and 

requesting ttie Web page assodated witti said resullir^ URL or said 
assodated URL from the appropriate server. 

30 

28. The metiiod of Claim 23, said browsing means further comprising ttie 
step of: 

saving said cBent system's state infomiatiOT on said storage device for a 
particular user; 

35 wherein said dient system's state information indudes Javascripts and 

cookies; arxi 

wherein said dient system's state infomnation allows said browsing means 
to track ttie cunent slate of said dient system and the particular user. 

20 
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29. A program storage medium readable by a computer, tangibty 
embodying a program of irefrudions executable by the computer to perform 
method steps for a cross platform Web browser that inter^;ts with a plurality of 
client device types, comprising the steps of: 

5 providing browsing means on a sender for accepting a Web page from a 

Web sen/er; 

said browsing means further comprising the steps of: 

pcirsing said Web page's HTML code to create a Document 
Object Model (DOM) tree; 
1 0 creating a view tree using said DOM tree; 

providing Web page layout means for laying out said Web page 
in a twodimensional virtual page; 

wherein said Web page layout means detemiines what 
infonmation is visible on said virtual page; 
15 wherein said Web page layout means removes unnecessary 

structural information and retains visible infomiation in said view tree; and 

storing said DOM tree and said view tree on a storage device for 
said client system; 

wherein said browsing means creates a compressed stream containing 
20 said DOM tree and said view tree; 

providing dient browsing means on a client system for accepting 
compressed streams; 

providing means on said server for sending said compressed stream to 
said client browsing means; and 
25 wherein said cBent browsing means decompresses said compressed 

stream and displays said visible infomiation using said DOM tree and said view 
tree. 

30. The method of Claim 29, said browsing means further comprising the 
30 steps of: 

providing a database of style sheets on said storage device for 
supported client devices; 

providing a datat>ase of layout algorithms on said storage device for 
supported client devices; 
35 providing a database of device constraint information on said storage 

device for supported client devices; 

wherein said Web page layout means retrieves a style sheet, layout 
algorithms, and device constraints from said storage device for said dient system; 
arxi 
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^ wherein said Web page layout means lays out said Web page based - - 

on said client system's style sheet, layout algorithms, and device constraints. 

31 . The method of Claim 29, wherein said cG^ browsing means accepts a 
5 URL from a user or determines a position or hotspot ID of a user's dck or press 

on a display page, vy^erein said di^ browsing means sends said URL, said 
position, or said hotspot ID to said browsing means, ard wherein said browsing 
mear^ accepts said URL, said position, or said hotspot ID from said cTient 
browsing means. 

10 

32. The method of Claim 31, said browsing means further comprising the 
steps of: 

retrieving a DOM tree and view tree from said storage device for said 
client system; 

1 5 determining the location of said position or hotspot ID on said Web page 

using said view tree; 

finding a script or URL associated with the location using said DOM tree; 
wherein if a script is associated with the location then executing the script 
and determining fho resulting URL; and 
20 requesting the Web page associated with said resulting URL or said 

associated URL from the appropriate sen/er. 

33. The method of Claim 29, said browsing means further comprising the 
step of: 

25 saving said client system's state information on said storage device for a 

particular user; 

wherein said cBent system's state infonration includes Javascripts and 
cookies; and 

wherein said client system's state infomiation allows said browsing means 
30 to track the current state of said dtent system and the particular user. 
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